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Abstract. We give an elementary proof of the celebrated Bichteler-Dellacherie 
Theorem which states that the class of stochastic processes S allowing for a 
useful integration theory consists precisely of those processes which can be 
written in the form S = M + A, where M is a local martingale and yl is a 
finite variation process. In other words, 5 is a good integrator if and only if it 
is a semi-martingale. 

We obtain this decomposition rather directly from an elementary discrete- 
time Doob-Meyer decomposition. By passing to convex combinations we ob- 
tain a direct construction of the continuous time decomposition, which then 
yields the desired decomposition. 

As a by-product of our proof we obtain a characterization of semi-martingales 
in terms of a variant of no free lunch, thus extending a result from [DS94] . 



1. Introduction 

We fix filtered probability space {^,J-, {J^t)o<t<T,P) satisfying the usual condi- 
tions. A simple integrand is a stochastic process H = (-fft)o<i<T of the form 

n 

(1) Ht^J2flhr.-^^r,j{t), 0<t<T, 

J = l 

where n is a finite number, = tq < ti < ■ ■ ■ < t„ = T is an increasing sequence 
of stopping times, and fj G L°°(ri, 7>j_i , P). 

Denote by SI = SI{n,,J^, {J^t)o<t<T,P) the vector space of (equivalence classes 
of) simple integrands. 

For every bounded, 7^® ©[o^Tl-n^easurable function G : 51 x [0, T] — > R we define 

||G||oo = sup ||Gt|| , , 

0<t<T ^ ' 
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SO that ||.||oo is a norm on SI. Given a (cadlag, adapted) stochastic process S = 
{St)o<t<T we may well-define the integration operator 7s : SI L°{fl,J^,F), 

n n 
3 = 1 j=l 

Note that only a finite Ricmann sum is involved in this definition of an integral, so 
that we do not (yet) encounter any subtleties of limiting procedures. 

However, if we seek to extend this operator to a larger class of integrands by ap- 
proximation with simple integrands, we have to demand that the operator Is enjoys 
some minimal continuity properties. A particularly weak requirement is that uni- 
form convergence of a sequence of simple integrands if" should imply convergence 
of the integrals Is{H") in probability. 

Definition 1.1. (see, e.g., [Pro04, page 52], [RWOO, page 24]) A real- valued, 
cadlag, adapted process S = {St)o<t<T is called a good integrator if the integra- 
tion operator 

Is : SI ^ L°{n,T,¥) 
is continuous, if we equip SI with the norm topology induced by \\ • \\oo, and 
P) with the topology of convergence in probability, respectively. 

If 5 is a good integrator, it is possible to extend the operator 1$ to the space of 
all bounded adapted caglad processes without major technical difficulties ([Pro04, 
Capter 2]). 

In other words, the above notion ensures, essentially by definition, that the 
procedures involved in extending the integration (2) from finite Riemann sums to 
their appropriate limits, work out properly for a good integrator S. But of course, 
the above definition of a good integrator is purely formal, and simply translates the 
delicacy of the well-definedness of an integral (which involves a limiting procedure) 
into an equivalent condition. 

The achievements of the Strasbourg school of P. A. Meyer and the work of 
G. Mokobodzki culminated in the theorem of Bichteler DcUachcric ([Pro04, Theo- 
rem 43, Chapter 3], [RWOO, Theorem 16.4]), which provides an explicit and practi- 
cally useful characterization of the set of processes allowing for a powerful stochastic 
integration theory. 

Theorem 1.2. (^Bic79], [Bic81], [Dcl80]j; For a real-valued, cadlag, adapted pro- 
cess S = {St)o<t<T the following are equivalent: 

(1) S is a good integrator. 

(2) S may be decomposed as S = M -\- A, where M — {Mt)o<t<T is a local 
m,artingale and A = {At){)<t<T an adapted process of finite variation. 

We then say S is a semi-martingale. 

The implication (2) => (1) is a straightforward verification. Indeed it is rather 
trivial that a cadlag, adapted process A with a.s. paths of finite variation is a 
good integrator, where the integral may be defined pathwisc. As regards the local 
martingale part M , the assertion that M is a good integrator, is an extension of 
Ito's fundamental insight ([It644, KW67]) that an L^-bounded martingale defines 
an integration operator which is continuous from (SI, ||.||oo) to _L^(P). 

The remarkable implication is (1) (2) which provides an explicit characteri- 
zation of good integrators. 
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The main aim of this paper is to give a proof of this imphcation which is in- 
spired by (no) arbitrage-arguments. We note that our argument does not rely on 
the continuous time Doob-Meyer decomposition nor any change of measure tech- 
niques. Instead, we shall construct the desired representation rather directly from 
a discrete time Doob-Meyer decomposition.^ As an important by-product we also 
obtain a direct proof of the decomposition of a locally bounded semi-martingale 
(see Theorem 1.6 below). 

Let us now enter the realm of Mathematical Finance. 

Here S models the (discounted) price process of some "stock" S, say, a share of 
company XY. People may trade the stock S: at time t they can hold Ht units of 
the stock S. Following a trading strategy H = {Ht)o<t<T, which is assumed to be 
a predictable process, the accumulated gains or losses up to time t then are given 
by the random variable 

(3) {H ■S)t= [ Hu dSu, 0<t<T. 

Jo 

The intuition is that during an infinitesimal interval [u, u + du] the strategy H leads 
to a random gain/loss dSu- In the case when the predictable process i? is a step 
function, i.e. if is a simple integrand, the stochastic integral (3) becomes a finite 
Riemann sum. Hence in this case it is straightforward to justify this infinitesimal 
reasoning. 

The dream of an investor is the possibility of an arbitrage^. Roughly speaking, 
this means the existence of a trading strategy, where you are sure not to lose, 
but whore you possibly may win. Mathematically speaking - and leaving aside 
technicalities - this translates into the existence of a predictable process H = 
{Ht)o<t<T such that the negative part {H ■ S)^ of the gains/losses accumulated up 
to the terminal date T is zero, while the positive part {H ■ S)^ is not. We now give 
a technical variant of this intuitive idea of an arbitrage. 

Definition 1.3. f[DS94, section 7]): A real-valued, cddldg. adapted process S = 
{St)o<t<T allows for a free lunch with vanishing risk for simple integrands if there is 
a sequence (/f")^i of simple integrands such that, for n — >■ oo, 

{FL) {H''-S)^ 7^0 in probability. 

{VR) sup \\{H-.S)^\\^ = \\{H-.S)-\\^^0, 

0<t<T °° °° 

Rephrasing the converse, S therefore admits no free lunch with vanishing risk (NFLVR) 
for simple integrands if for every sequence (il")^i e SI satisfying {VR) we have 

{NFL) (if" ■S)t^O in probability. 

The Mathematical Finance context allows for the following interpretation: A free 

lunch with vanishing risk for simple integrands indicates that S allows for a sequence 
of trading schemes (if")^]^, each involving only finitely many rebalancings of 



Thus, our proof is — in spirit — closely related to the proofs of the continuous time Doob- 
Meyer Theorem for super- martingales given by [Rao69] (see also [IW81], [KS91]) and [Bas96] (see 
also [Pro04]). 

^The basic axiom of mathematical finance is that arbitrages do not exist: there is no such 
thing as a free lunch! 
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the portfolio, such that the losses tend to zero in the sense of (VR), while the 
terminal gains (FL) remain substantial as n goes to infinity.^ 

It is important to note that the condition {VR) of vanishing risk pertains to 
the maximal losses of the trading strategy iJ" during the entire interval [0,r]: if 
the loft hand side of ( VR) equals e„ this implies that, with probability one, the 
strategy iJ" never, i.e. for no t £ [0,T], causes an accumulated loss of more than 

£n- 

Here is the mathematical theorem which gives the precise relation to the notion 
of semi-martingales. 

Theorem 1.4. [DS94, Theorem 7.2] Let {St)a<t<T be a real-valued, cadlag, locally 
hounded process based on and adapted to a filtered probability space (fl, J-", {J^t)o<t<Tj P)- 
If S satisfies the condition of no free lunch with vanishing risk for simple integrands, 
then S is a semi-martingale. 

In this theorem we only get one implication, as opposed to the characterization 
of a semi-martingale in the Bichteler-Dellacherie Theorem 1.2. Indeed, trivial ex- 
amples show that a semi-martingale S = {St)o<t<T does not need to satisfy the 
condition of "no free lunch with vanishing risk for simple integrands" . For example, 
consider St = t and = Ht = 1, ton < t < T . Then, for each n G N, we have 
that (H" ■ S)t = T which certainly provides a "free lunch with vanishing risk" . 

The proof of Theorem 1.4 which is given in ([DS94, Th 7.2]) relies on the 
Bichteler-Dellacherie Theorem. The starting point of the present paper was the 
aim to find a proof of Theorem 1.4 which does not rely on this theorem. Rather we 
wanted to use Komlos' lemma and its ramifications which allows in rather general 
situations to pass to limits of sequences of functions and/or processes by forming 
convex combinations. 

It came as a pleasant surprise that not only it is possible to prove Theorem 
1.4 in this way, but that these arguments also yield a constructive proof of the 
Bichteler-Dellacherie Theorem which is based on an intuitive and seemingly naive 
idea. 

To relate the themes of 1.4 and the Bichteler-Dellacherie Theorem 1.2 we intro- 
duce for the context of this paper the following definition which combines the two 
theorems. 

Definition 1.5. Given a process S = {St)o<t<T, we say that S allows for a free 
lunch with vanishing risk and little investment, if there is a sequence of 
simple integrands as in Definition 1.3 above, satisfying {FL), { VR), and in addition 

{LI) lim \\H"\\^=0. 

n— >oo 

The finance interpretation of {LI) above is that, on top of the requirements of 
free lunch with vanishing risk, the holdings in the stock S is small when n tends 
to infinity, a.s. for all < i < T. Speaking loosely in more economic terms: S allows 
for a free lunch with vanishing risk and little investment if there are strategies which 
are almost an arbitrage and which are only involve the holding (or short-selling) of 
a few stocks. 



The sequence of random variables ({H" ■ 5)y)^j does not converge to zero in probability iff 
there is some a > such that P[(if" ■ S)1^ > ct] > en, for infinitely many n S N. 
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We may resume our findings in the following theorem which combines and 
strengthens the content of Theorem 1.4 and the Bichteler-Dellacherie Theorem 
1.2. 

Theorem 1.6. For a locally bounded, real valued, cddldg, adapted process S = 
{St)o<t<T the following are equivalent. 

(1) S admits no free lunch with vanishing risk and little investment, i.e., for any 
sequence ff" G SI with lim„ ||^ = lim„ ||iI"||oo = we find that 
lim„(If" • S)^ = in probability. 

(2) S is a semi-martingale in the sense of Theorem 1.2 (2). 

In the case of general processes S, which are not necessarily locally bounded, 
Theorem 1.6 does not hold true any more. Indeed, [DS94, Example 7.5] provides 
an adapted cadlag process S = (<S't)o<t<i which is not a semi-martingale and for 
which every simple process H G SI satisfying 

\\{H'^-S)-\\^<1 

is constant. Therefore, 5* trivially verifies the condition of no free lunch with van- 
ishing risk (and in particular no free lunch with vanishing risk and little investment). 

But by appropriately altering the condition ( VR) above, wc can also formulate 
a theorem which is analogous to Theorem 1.6 and which implies, in particular, the 
classical theorem of Bichteler-Dellacherie in its general setting. 

Theorem 1.7. For a real valued, cadlag, adapted process S = {St)o<t<T the fol- 
lowing are equivalent. 

(1) For any sequence of simple integrands if" with lim„ ||iJ"j|oo = and 

lim sup ((if" • S)t)~ = in probability 

" 0<t<T 

we find that limn{H^ ■ 5) J =0 in probability too. 

(2) S is a semi-martingale in the sense of Theorem 1.2 (2). 

Remark 1.8. We also mention the interesting paper [KP09]. In the setting of 
a non-negative process S, it is shown that S* is a semi-martingalc if and only if 
it satisfies a weakened NFLVR-condition. Moreover it is pointed out in [KP09] 
what has to be altered to include the case where S is just locally bounded from 
below. The authors also succeed to avoid the Bichteler-Dellacherie Theorem, which 
is replaced by the continuous time Doob-Meyer Theorem. 

Finally, we thank Dirk Becherer and Johannes Muhle-Karbe for useful remarks. 
2. The idea of the proof 

Wc consider a cadlag, real- valued, adapted process S = {St)o<t<T- We want 
to decide whether 5 is a semi-martingale, and whether S allows for a "free lunch 
with vanishing risk and little investment" . We only consider the finite horizon case, 
where from now on we normalize to T = 1; the extension to the infinite horizon 
case is straight-forward (see [Pro04], [RWOO]). We also assume that Sq = 0. 

We start with the situation when S is locally bounded and shall discuss the 
general case later. 

Noting the fact that being a semi-martingale is a local property, we may and do 
assume by stopping that S is uniformly bounded, say \\S\\oo < 1 (compare [DS94]). 
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For n e N consider the discrete process 5" = {Sj_)j'lQ obtained by sampling the 
process S at the n'th dyadic points. The process may be uniquely decomposed 
into its Doob-Meyer components 

5" = M" + yl" 

where (M" )^^q is a martingale and )'^'1q a predictable process with respect 
to the filtration {J^j^ )|lo • indeed, letting Ag^ = it suffices to define 

(4) Al - A-^ =E[S^- \:F^] , i = 1, . . . , 2", 

(5) M^ = S^-Al j = 0,...,2". 

Observe that we do not have any integrability problems in (4) as S is bounded. 

The idea of our proof is - speaking very roughly and somewhat oversimplifying 
- to distinguish two cases. 

Case 1: The processes (M")^]^ and (A")^]^ remain hounded (in a sense to be 
clarified below). In this case we shall apply Komlos type argtiments to pass to 
limiting processes M = lim„^oo Af" and A = lim„_>.oo A^ which then will turn 
out to be a local martingale and a finite variation process (in continuous time) 
with respect to the filtration (J^t)o<t<T- Hence in this case we find that 5 is a 
semi-martingale in the sense of Theorem 1.2 (2). 

Case 2: The processes (M")^j^ and/or {A"')^^^ do not remain hounded. In this 
case we shall construct a sequence of simple integrands (i?*^)^! = ((-f^t^)o<t<i)^_;^ 
for the process (5t)o<t<i which yield a free lunch with vanishing risk and little 
investment. Here is some finance intuition why such a construction should be pos- 
sible: under the assumption of Case 2 we may find a sequence > tending to 
zero such that (£„M"')^;^ and (£„A")^i still do not "remain bounded". Noting 
that ||£„Af" + e„A"||oo = ||£n<S'||oo < £« we get an unbounded sequence (e„M")^^ 
of local martingales and/or an unbounded sequence (— e„A")5^i of predictable pro- 
cesses which are close to each other in the uniform topology. Oversimplifying things 
slightly, this may be interpretcid that the predictable process —A" traces closely the 
martingale M". This ability of nearly reproducing the random movements of the 
martingale M" by the predictable movements of the process A" should enable a 
smart investor to aeliicve a free lunch by forming simple integrands (if'^)^j^ which 
can be chosen such that lim^_^QQ ||i?1|oo =0. 

Of course, this is only a very crude motivation for the arguments in the next 
section, where we have to be more precise what we mean by "to remain bounded" 
(in the sense of quadratic variation or total variation, in the sense of L°°,Lp', or 
etc etc) and where we have to do a lot of stopping and passing to convex 
combinations to make the above ideas mathematically rigorous. The crucial issue 
is that a successful completion of the above program will simultaneously yield proofs 
for the Bichteler-Dellacherie Theorem (Theorem 1.2) as well as for Theorem 1.4. 
Indeed, it will prove Theorems 1.6 and 1.7 which contain these theorems. 

3. Two PRELIMINARY DECOMPOSITION RESULTS. 

In this section we give two auxiliary results which are somewhat technical but 
already establish the major portion of our proof of the Bichteler-Dellacherie Theo- 
rem. 
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Proposition 3.1. Let S = {St)a<t<i be a cddldg, adapted process satisfying So = 0, 
||5'||oo < 1 and no free lunch with vanishing risk and little investment. Denote by A" 

and M" the discrete time Doob decompositions as in (4) resp. (5). 

For e > 0, there exist a constant C > and a sequence of U {cxd}- 

valued stopping times (pn)^i such that ¥{gn < oo) < s, and the stopped processes 
An,,. = {A-^^JT^,, M".^"^ = {Ml^jT=i satisfy 

2"(e„Ai) 

(6) TV(A'''^-)= y U", <C, 

(7) l|Mr^"||i.(p) = |KVIli=(P) 

The proof of Theorem 3.1 will be obtained as a consequence of three lemmas, 
the first of which is a slightly altered version of [DS94, Lemma 7.4] : 

Lemma 3.2. Under the assumptions of Proposition 3.1, the sequence of random 
variables {QV^)'^^i is bounded in i°(P), where 

Proof Set = - E^li -S^lj^.^iW- Then ||/i"||oo < 1 since \\S\\^ < 1. 
Moreover, 

For t = 1 we find 

(8) ^h^.s), = lQV- + ^{S^-Sf). 

Since S satisfies no free lunch with vanishing risk and small investments the family 
{(/i" • 5)1 : n > 1} is bounded in L^{F), hence (8) proves the lemma. □ 

For c > we define, for each n > 1, 

k 

a„(c) = inf { A : ^ (5^ - 5^)^ > c - 4}. 

The . . . , "^2^^ ' ^} ^ {+cxd}- valued functions (t„(c) arc stopping times with re- 
spect to the filtration {J-^t)o<t<i - By the preceding lemma there is a constant ci > 
such that, for all n > 1, 

(9) P[a„(ci) < 00] < |. 

Lemma 3.3. Under the assumptions of Proposition 3.1 and assuming that c\ sat- 
isfies (9) the stopped martingales M"''^('^i' = (M" )^ l"^"^^^'^^' are bounded in 
i2(0,jF,P) by 
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Proof. Fix n e N. For any fc e {0, 1, . . . , 2" - 1} 



ra,o-,i(ci) 4ra,o-n(ci)\2i 



2^ 



Hence, we obtain 

2" 2 



<Ci. 



□ 



/s=l 



We write ^"''^"('^1^ for the stopped process (A" ),=o ' ^'^'^ abbreviate 

2"(a„(ci)Al) 

j = l 

Lemma 3.4. Under the assumptions of Proposition 3.1, the sequence {TV"^)^^i is 
bounded in L*'(P). 

Proof. Suppose not. Then there is some a > and for each k some n such that 

(10) P[ry" >k]>a. 

For n > 1 let = sign (A"''"" ^'^^ - A^'^^^^'h and define 



Note that ||/7"(OI|oo < 1- Also, (/i"''^"(^i)-S')t = (/i"- 5'^"(^i))t can be estimated 
from below by 



j<t2n 
(11) 



2^ "2^ 2^ 



icr„(ci) _ qCT„(ci) 



'2" '2" 

As ||(/i"''^"^"^-M)|||2(p) < ||M"''^"(=i)|||2(p) < ci we obtain in particular that 

does not remain bounded in L°(P). 

We would like to assure that (11) is uniformly bounded from below, but since 
we don't have a proper control on the martingale part, we need to perform some 
further stopping. By Doob's maximal inequality 



E 



sup ((/i"'^"('=i)-M),y 

l<j<2" 



< 4ci. 



Hence for C2 sufficiently large 

r„=inf{X:|(/,n.McO.M), |>C2} 
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satisfies P[t„ < oo] = f . We thus obtain that (/i"''^''^<"''('=i)- S)t,n > 1 is uniformly 
bounded from below, whereas (/i">'^n^<^n(ci). 5*)-^ > l is still unbounded in -L°(P), 
hence we obtain a free lunch with vanishing risk and small investments. □ 

Proof of Proposition 3.1. We define r„(c) = inf{ : Ej=i - I > c - 2}, 

so that the stopped processes A^''^"^'^\ n > 1 arc bounded in total variation by c. 
By the preceding lemma there is a constant C2 > such that, for all n > 1, 

P [t„ (C2) < (X)] < f. 

Finally set Qn = crn{ci) A t„(c2) and C = Ci V C2. □ 

In the next step we extend the decompositions obtained in Proposition 3.1 to 
continuous time. In the course of the proof we will use the following technical but 
elementary lemma. 

Lemma 3.5. Let f, g : [0,1] ^ R be deterministic functions such that f takes only 
finitely many values and is left- continuous, i. e. f can be written in the form 

N 

(12) / = E/(^'^)1K-i.«-.1 

fe=i 

for appropriate 0<so< ■ ■ ■ < sn < 1. For t G [0, 1] define (in analogy to {2)) 

n{t) 

(13) (/ • g)t = Y,f{sk){9{8k) - g{sk-i)) + f{sn(t)){9{t) - 9{s^(t))), 

k=l 

where n{t) < N is the maximal number subject to the condition Sn(t) < t- Por any 
increasing finite sequence < to < • • • < < 1 we then have 

m m 

E !(/ • aWi) - if ■ gKti-i)\ < 2 TV{f) • H^IU + WfU • E " 9(U-i)\. 

i=l j=l 

Proof. Define for i G {0, ...,m — 1} numbers ti^ < ti^i < ... < ti,n satifying 
ti = tifi and ti+i = ti^n and so that all jumps of / on the interval [to5im] occur at 
some tij. Then we obtain 

m m n 

E i(/ • am - if ■ 9){ti-i)\ = E I E f{ti,j-i){9{ti,j) - 9{ti,j-i)) 
i=i i=i j=i 

= E I (E - fihj-l)) {9{ti,n) - 9{tiJ-l))) + f{ti,o){9{ti,n) - 9{tifi)) 

i=l j=l 

m 

< 2 TVif) ■ llslloo + ll/lloo • E \9iti) - 9iti-i)\- □ 

i=l 

Proposition 3.6. Let S = (<S't)o<t<i be a cadldg, adapted process satisfying Sq = 0, 
\\S\\oo < 1 and the condition of no free lunch with vanishing risk and little investment 

(Definition 1.5). 

For e > there exist a constant C > 0, a [0, l]U{oo} -valued stopping time a such 
that F[a < oo] < e and a sequence of continuous time cadldg, adapted processes 



10 



MATHIAS BEIGLBOCK, WALTER SCHACHERMAYER, BEZIRGEN VELIYEV 



such that A{0) = M{0) = 0, (TW") is a martingale and 

(14) = 5", 

(15) ||M"'"|li.(p)<C, 

(16) j2\-^T-^l-"\<c. 

J = l 

Proof. Fix e > and let C, M", A", p„ be as in Proposition 3.1. As a first step we 
extend the discrete time martingales to martingales in continuous time (which, by 
slight abuse of notation, we still denote by (M")o<t<i) by letting 

Ml" =E[M^\Tt], 0<t<l. 

We also extend the discrete processes (A" )^!1q to processes (A?)o<t<i by letting 

A'l ^St~ Ml\ < t < 1. 

We note that these extended processes (A")o<t<i need neither be predictable nor 
do we have a control on their total variation. But we do have a control on the 
total variation of the restriction of the stopped process (A"'^")o<t<i to the grid 
{0,^,...,^,l},i.e. 



< C. 



2"((?„A1) 

(17) V U", 

^ — ' I 2^ T 

We also note for further use that for j e {0, . . . , 1} and t g]^^, ^] 

(18) 11^,"-^", lUoo(p) <2 

271" ^ 

which readily follows from the representation 
A'i = St- Mj" = St- E[M", \Tt] 

2"" 

= 5, - - A-^ \H = A-^ - {S, - E[S^ IT-,]) . 

Combining (17) and (18) (and using that A" is cadlag) we find that 

(19) IIA^'fi"!!^ <C + 2. 

The most delicate issue in the present proof is to pass — in some sense — to a limit 
of the stopping times Qn in order to find the desired stopping time a. To this end, 
we define the left continuous process R" = ljo,e„Ai] as 

on ^ / 1' for < t < Qn, 

\ 0, for en<t<l, 

which is a decreasing, simple predictable integrand starting at Rq = 1 and satisfying 
E [R^] > 1 - e. Also note that A'^^e^ = (i?" • A") and M"'<?" = (i?" • M"). 

We now apply Komlos' Lemma 4.2 to the sequence (-R" )5^i of random variables 
in L°°{F) to pick, for each n > 1, convex combinations 7?," — X^i^Tn and a 
random variable TZi G (P) such that lim„_,.cx) TZ^ = TZi , convergence taking place 
almost surely. Note that by dominated convergence E [T^i] > 1 — e. Subsequently we 
also consider the convex combinations 72." = X)^"„A*"7?* of the processes (i?")5^i, 
and note that convergences of TZ" is of course only granted if t = 1. 
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In order to analyze the sequence {TZ^ ■ S)^^i of simple integrals we write 



t=n t—7i 



(20) =J2f^iiR'-M') + J2f^7iR'-A'). 

i—n i—n 

Note that for each n G N, the first term is a martingale bounded in ||.||2 by C^, 
while the total variation of the second term on the grid {0, • • • , 1} is bounded 
byC. 

Define the stopping time a„ by 

a„ = inf : Tej* < i} . 

As E [TZ'l] > 1 - e, we deduce from the inequality e > E [1 - 7^?] > ip [a„ < oo] 
that P [an < oo] < 2s. Define T" by 

= (7?.")~"^l|o,a„l) 

so that 7~" is a simple predictable integrand satisfying ||T"||oo < 2. Note that 
T" • (7^" • S) = (r"7^") • S = ■ S equals the stopped process 5"" defined by 



5^" = 



St, for < t < a„ A 1, 
So:„, for q;„ < t < 1. 

We therefore end up with the following extension of (20) 

(21) 5"" = • (7^" • 5) = 7^ • ( ^ iii{R' ■ M*)) + 7^ • ( ^ • ^*)) 



Next we establish that and A"" are bounded as required. As ||T"||oo < 2, 

(22) ||A^"|U2(P) < 2C7i 

Applying Lemma 3.5 to the functions 7^" (which a.s. satisfy TV{T^) < 3, ||7^"||c» < 
2) and l^iiR' ■ ^*)t (whose total variation on {0, . . . , 1} is bounded by C 

and which are are uniformly bounded by (19)) we obtain 

2" 

(23) y"U"i -A^-r <6-(C + 2) + 2-C. 

We thus have established the boundedness results (15) and (16) claimed in Propo- 
sition 3.6, except for the fact that the stopping times a„ still depend on n. 

We claim that there exists an increasing sequence (n/j)^^ such that the stopping 
time a = infj;>i a„j. satisfies 

(24) P [a < oo] < 4£. 

Combining E[7?.i] > 1 — e with the inequality (1 — a)P [IZi < a] < s, we have 
P [T^i < |] < 3e and we know that the sequence of random variables (7^")^^ 
converges a.s. to TZi. Hence there is an increasing sequence (n^)^^ such that for 
all fc > 1 

P(|7e5"= -1Zi\>^)< e2-''. 
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It follows that P [infA;>i 7^"'= < |] < 4e, which implies (24). 

Summing up we obtain that the sequences and satisfy 

Proposition 3.6. □ 

4. Proof of the main Theorems 

The major work has been done in Proposition 3.6; it is now sufficient to "pass 
to a limit" to establish Theorem 1.6. 

Proof of Theorem 1.6. By stopping S, if necessary, we may assume that IS"] is uni- 
formly bounded by 1. We fix £ > and pick C, a and, for each n > 1, A^" and A^, 
according to Proposition 3.6. Denote by T) the dyadic numbers in the interval [0, 1]. 
We now apply Komlos Lemma (cf. the discussion in the Appendix) to the sequence 
of Z/^(P)-martingalcs (A^"'")^^ and, for each t e 2>, to the sequence of bounded 
random variables (w4"'")^i to find a cadlag martingale M., a process {At)teT) and 
for each k some convex weights A" .... , such that 

(25) A^^TW"'" + . . . + AJ^^Mf"'" ^ M and 

(26) A;J^"'" + ... + A^„A""^" ^ A for each t el?, 

where the convergence in (25) and (26) is a.s. as well as in L^(P). 

For the process {At)tev, indexed by the dyadic numbers T> C [0, 1], we then have 

N 

(27) 5^ I A, - J < C, a.s. 

for any collection < ii < • • • < in P. Also, for every t we have 

S^ = Mt + At, 

so that {At)tev is cadlag on V. Using (27) we conclude that we may extend {At)tev 
by right continuity to a process (A)o<t<i via 

At = lim As, < t < 1, 

sit,seT> 

where a.s. the above limit exists for all t £ [0, 1]. Using again right continuity we 
conclude that 

S^=Mt+At, forO<i<l, 

hence we obtain desired decomposition on |0, a A 1]. As P(a < oo) < e and e > 
was chosen arbitrarily, it follows that 5 is a semi-martingale. □ 

The unbounded case can be reduced from Theorem 1.6 rather directly: 

Proof of Theorem 1.7. It is sufficient to establish that (1) => (2). We collect the big 
jumps of S in the process 

Jt= ^ AS'sl{|AS,|>l}, 

0<s<t 

where AS'* = St — St-. As St is cadlag, J is of finite total variation. It remains to 
prove that the locally bounded, cadlag process X = S — J is a, semi-martingale. We 
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want to apply Theorem 1.6. Let {H") be a sequence of simple integrands satisfying 
lim„ • X)-\\^ = lim„ ||il"||oo = 0. We claim that (iJ") satisfies 

(28) lim sup ((i?" • S)t)~ = in probability. 

0<t<T 

Indeed 

(29) sup iiH"-S)ty< sup {{H''-X)t)-+ sup |(ff"-J)*| 
o<t<r 0<t<T 0<t<T 

(30) < sup {{H"-X)tr + {\H"\-TV{J))t. 

0<t<T 

In (30) the first term tends to in probability since it tends to in H.jl^oc^p-) and 
the second term tends to since J is a finite variation process so that TV{J)t = 
J2o<s<t l^'S',,|l{|AS,|>i} < 00 almost surely. 

Having (28) established, assumption (1) of Theorem 1.7 implies that {H"-S)t 
in probability. Since we have (i?" • J)t — >■ this yields that also {H^ ■ X)t = 
{H" ■ S)t — {H^ ■ J)t converges to in probability. 

Thus X satisfies no free lunch with vanishing risk and little investment and hence 
is a semi-martingale by Theorem 1.6. □ 

Appendix: Komlos' Lemma 

Komlos' orginal result reads as follows. 

Lemma 4.1. [Kom67] Let (/«)„>! he a sequence of measurable functions on a 
probability space (11, J-',P) such that sup„>]^ ll/n||i < oo. Then there exists a subse- 
quence {fn)n>i such that the functions ^(/i + • • • + fn) converge almost surely. 

For our purposes a (much simpler) L^-version is sufficient. For the convenience 
of the reader, we state it together with the short proof. 

Lemma 4.2. Let (/„)„>i be a sequence of measurable functions on a probability 
space (r2,7^,P) such that sup„>i ||/„[|2 < oo. Then there exist functions Qn € 
conv(/„, /„+!, ■ • ■ ) such that {gn)n>i converges in ||.||^2(-p) and almost surely.^ 

Proof. Let H be the Hilbert space generated by {fn)n>i- For n > 1, denote by Kn 
the (strong) closure of conv(/„, . . . ) which of course coincides with the weak 
closure by convexity. As the are weakly compact, we may pick g e H^^i and 
for each n some gn € conv(/„, /n+i, . . . ) such that 5„ — >■ <? in L^(P). By passing to a 
subsequence if necessary, we may assume that gn converges also almost surely. □ 

In the course of the paper we need to apply Lemma 4.2 to countably many 

sequences simultaneously. Just as we may extract a diagonal subsequence of a 
sequence of refining subsequences, we may do so analogously in the case of convex 
combinations. Assume that for each m > 1, {f^)n>i is a sequence of functions 
bounded in _L^(P). Then wc may choose for each n some convex weights AJJ, . . . , 
(independent of m) such that 

{Kifn + • • • + ^N„fNr^) n>l 

converges for every m G N, in L^(P) and almost surely. 



We may also formulate this result in terms of Cesaro means. (This is due to [BS30], see also 
[RSN90, page 80].) But we don't need this. 
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To see this, one first uses Lemma 4.2 to find convex weights AJ^, . . . , such 
that (A"/^ + . . . + A^^/^^)„>i converges. In the second step, one appUes Lemma 
4.2 to the sequence (A"/,^ + . . . + A^ fjj )n>i; to obtain convex weights which 
work for the first two sequences. Repeating this procedure inductively we obtain 
sequences of convex weights which work for the first m sequences. Then a standard 
diagonahzation argument proves the assertion. 
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